Multi-commodity Unreliability Evaluation for a Stochastic-Flow Network
نویسنده
چکیده
An upper boundary point for a demand vector is defined to be a system state vector for which the system capacity is equal to the demand vector, and an increase in its unsaturated components leads to at least one unit of increase in system capacity. System capacity of a singlecommodity stochastic-flow network is the maximum flow from the source node to the sink node of the network. Extending the notion of system capacity to a multi-commodity stochastic-flow network, several algorithms have been proposed to evaluate system reliability or unreliability of the network in terms of minimal cuts. Here, by presenting and using some new useful results, an efficient algorithm is proposed for finding all the upper boundary points of a multi-commodity stochastic-flow network. Two examples are worked out to illustrate comparative efficiency of the proposed algorithm.
منابع مشابه
Multi-commodity Multimodal Splittable Logistics Hub Location Problem with Stochastic Demands
This study presents a multimodal hub location problem which has the capability to split commodities by limited-capacity hubs and transportation systems, based on the assumption that demands are stochastic for multi-commodity network flows. In the real world cases, demands are random over the planning horizon and those which are partially fulfilled, are lost. Thus, the present study handles dema...
متن کاملOptimizing Bi-Objective Multi-Commodity Tri-Echelon Supply Chain Network
The competitive market and declined economy have increased the relevant importance of making supply chain network efficient. This has created many motivations to reduce the cost of services, and simultaneously, to increase the quality of them. The network as a tri-echelon one consists of Suppliers, Warehouses or Distribution Centers (DCs), and Retailer nodes. To bring the problem closer to real...
متن کاملCarrier Selection Optimization Based on Multi-commodity Reliability Criterion for a Stochastic Logistics Network under a Budget Constraint
In logistics management, selecting the carriers to deliver freight is a critical process for global enterprises. This paper determines the optimal carrier selection based on a multi-commodity reliability criterion for a logistics network subject to budget. Traditionally, a logistics network includes nodes and routes connecting the supplier and customer. Along each route, several carriers are av...
متن کاملModel and Solution Approach for Multi objective-multi commodity Capacitated Arc Routing Problem with Fuzzy Demand
The capacitated arc routing problem (CARP) is one of the most important routing problems with many applications in real world situations. In some real applications such as urban waste collection and etc., decision makers have to consider more than one objective and investigate the problem under uncertain situations where required edges have demand for more than one type of commodity. So, in thi...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کامل